<!DOCTYPE html>
<html>

	<head>
		<meta charset="UTF-8">
		<title></title>
	</head>

	<body>

		<script type="text/javascript">
			//冒泡排序
			var a = [5, 42, 62, 9, 44, 68, 5, 2, 1, 55, 56]
			for (var i = 0; i < a.length - 1; i++) {
				for (var j = 0; j < a.length - 1 - i; j++) {
					if (a[j] > a[j + 1]) {
						var temp = a[j];
						a[j] = a[j + 1];
						a[j + 1] = temp;
					}
				}
			}
			document.write('冒泡排序'+a)
			//选择排序
			//将当前未确定块的min或者max取出来插到最前面或者后面
			function run(a) {
				/*给每个插入后的未确定的范围循环，初始是从0开始*/
				for (var i = 0; i < a.length; i++) {
					/*设置当前范围的最小值和其索引*/
					var min = a[i];
					var minIndex = i;
					/*在该范围内选出最小值*/
					for (var j = i + 1; j < a.length; j++) {
						if (min > a[j]) {
							min = a[j];
							minIndex = j;
						}
					}
					/*将最小值插入到unfixed，并且把它所在的原有项替换成*/
					a.splice(i, 0, min);
					a.splice(minIndex + 1, 1);
				}
			}
			run(a)
			document.write('选择排序'+a)
		</script>

	</body>

</html>